Valuations for matroid polytope subdivisions
نویسندگان
چکیده
We prove that the ranks of the subsets and the activities of the bases of a matroid define valuations for the subdivisions of a matroid polytope into smaller matroid polytopes.
منابع مشابه
On the facets of the secondary polytope
The secondary polytope of a point configuration A is a polytope whose face poset is isomorphic to the poset of all regular subdivisions of A. While the vertices of the secondary polytope – corresponding to the triangulations of A – are very well studied, there is not much known about the facets of the secondary polytope. The splits of a polytope, subdivisions with exactly two maximal faces, are...
متن کاملFacets of Secondary Polytopes
The secondary polytope of a point configuration A is a polytope whose face poset is isomorphic to the poset of all regular subdivisions ofA. While the vertices of the secondary polytope – corresponding to the triangulations ofA – are very well studied, there is not much known about the facets of the secondary polytope. The splits of a polytope, subdivisions with exactly two maximal faces, are t...
متن کاملThe Generalized Baues Problem
We survey the generalized Baues problem of Billera and Sturmfels. The problem is one of discrete geometry and topology, and asks about the topology of the set of subdivisions of a certain kind of a convex polytope. Along with a discussion of most of the known results, we survey the motivation for the problem and its relation to triangulations, zonotopal tilings, monotone paths in linear program...
متن کاملConvexity and Steinitz's Exchange Property
Convex analysis” is developed for functions defined on integer lattice points. We investigate the class of functions which enjoy a variant of Steinitz’s exchange property. It includes linear functions on matroids, valuations on matroids (in the sense of Dress and Wenzel), and separable concave functions on the integral base polytope of submodular systems. It is shown that a function ω has the S...
متن کاملPolymatroid Subdivision
A polymatroid rank function on a finite ground set E is a nondecreasing function rk : 2 → R satisfying (0) rk(∅) = 0; (2) rk(A) + rk(B) ≥ rk(A ∩ B) + rk(A ∪ B) for all A,B ⊆ E (the submodular inequality). (Note that everywhere R appears in these notes, any ordered abelian group would do just as well, though if the group is not divisible, some of the integrality statements become unimpressive an...
متن کامل